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1. Definitions and motivation 

The motivation for this paper may be traced back to two classic papers. 
First, in 1930, Karamata [Kar] introduced his theory of regular variation (in 
particular, of slow variation). Also in 1930 Karamata simplified the Hardy- 
Littlewood approach to Tauberian theorems; in 1931 he applied his theory 
of regular variation very successfully to Tauberian theory. For textbook ac- 
counts, see e.g. [BinGT] (BGT below), Ch. 4, Korevaar [Kor], IV. Secondly, 
in 1932 Wiener [Wie] transformed Tauberian theory by working with general 
kernels (rather than special kernels as Hardy and Littlewood had done); his 
method was based on Fourier transforms. There are two common forms for 
Wiener's Tauberian theorem, one for the additive group of reals, one for the 
multiplicative group of positive reals. Both concern convolutions: additive 
convolutions for the first, with Fourier transforms and Haar measure being 
Lebesgue measure dx\ multiplicative convolutions for the second, with Mellin 
transforms and Haar measure dx/x. 

Theorem W (Wiener's Tauberian theorem). For K E Li(M) with the 
Fourier transform K of K non-vanishing on the real line, and H e L c 
*f 

J K(x - y)H(y)dy c J K(y)dy (x oo), 
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then for all G E L^R), 



J G(x - y)H{y)dy ^ c J G{y)dy (x ->■ oo). 

The corresponding multiplicative form, with J °° K(x/y)H(y)dy/y, is left 
to the reader. For textbook accounts, see e.g. Hardy [Har], XII, Widder 
[Wid], V, BGT Ch. 4, [Kor], II. Usually, in both regular variation (below) 
and Tauberian theory, the multiplicative form is preferred for applications, 
the additive form for proofs, a practice we follow here. 

The classic summability methods of Cesaro and Abel fall easily into this 
framework. The next most important family is that of the Euler and Borel 
methods; these are tractable by Wiener methods, but are much less amenable 
to them; see e.g. [Har] VIII, IX, §12.15. Indeed, Tenenbaum [Ten], motivated 
by analytic number theory, gives an approach to Tauberian theory for the 
Borel method by Hardy-Littlewood rather than Wiener methods. 

The Borel method is at the root of our motivation here. It is of great 
importance, in several areas: analytic continuation by power series ([Har] 
VIII, IX, Boas [Boal] §5.5); analytic number theory [Ten]; probability theory 
([Binl] - [Bin4]). 

In unpublished lectures, Beurling undertook the task of bringing the Borel 
method (and its numerous relatives) within the range of easy applicability of 
Wiener methods. His work was later published by Peterson [Pet] and Moh 
[Moh]. We state his result as Beurling 's Tauberian theorem below, but we 
must first turn to the two themes of our title. 

A function / : R — >■ M + is regularly varying in Karamata's sense if for 
some function g, 

f(ux)/f(x) g{u) (x^oo) V u > 0. (RV) 

It turns out that to get a fruitful theory, one needs some regularity condition 
on /. Karamata himself used continuity. This was weakened to (Lebesgue) 
measurability by Korevaar et al. [KvAEdB] in 1949. Matuszewska [Mat] 
in 1962 showed that one could also use functions with the Baire property 
(briefly: Baire functions). Note that neither of the measurable and Baire 
cases contains the other. There are extensive and useful parallels between 
the measure and Baire (or category) cases - see e.g. Oxtoby [Oxt], [Bin03], 
[Bin04], [Ost3]; furthermore these have wide-ranging applications, see e.g. 
[Bin09], [Ostl], [Ost2] - particularly to the Effros Theorem, cf. [Ost4] and 
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§5.5. 

Subject to a regularity condition (/ measurable or Baire, say), one has: 

(i) the uniform convergence theorem (UCT): (RV) holds uniformly on com- 
pact w-sets; 

(ii) the characterization theorem: g(u) = u p for some p, called the index of 
regular variation. 

The class of such /, those regularly varying with index p, is written R p . One 
can reduce to the case p = 0, of the (Karamata) slowly varying functions, 
Ro. Then 

f(xu)/f(x) ->■ 1 (x ->■ oo) V u (SV) 
working multiplicatively, or 

h(x + u) - h(x) ^ (x ->■ oo) V« (SV+) 

working additively; either way the convergence is uniform on compact w-sets 
(in the line for (SV), the half-line for (SV+)). 

Beurling observed in his lectures that the function ^ - known to be 
crucial to the Tauberian theory of the Borel method - has a property akin 
to Karamata's slow variation. We say that tp > is Beurling slowly varying, 
(p G BSV , if <p(x) = o(x) as x — > oo and 

(p(x + ttp(x))/tp(x) ->■ 1 (x^oo) Vt. (5SV) 

Using the additive notation h := logy? (whenever convenient): 

h(x + t(p(x)) - h(x) ->■ (x ->■ oo) Vt 

If (as in the UCT for Karamata slow variation) the convergence here is lo- 
cally uniform in t, we say that ip is self-neglecting, ip G SN; we write (SN) 
for the corresponding strengthening of (BSV). 

We may now state Beurling's extension to Wiener's Tauberian theorem 
(for background and further results, see §5.1 below and [Kor]). 

Theorem (Beurling's Tauberian theorem). // tp G BSV, K G Li(R) 
wit/i K non-zero on the real line, H is bounded, and 

J K (^pJxj) H{y)dy/ ^ x) ^ C / K{y)dy {X ~* 00)1 



(BSV + ) 
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then for all G E Li(R), 

I G (^(i) H{y)dy/v{x) c J G{y)dy {x ^ ^ 

Notice that the arguments of K and G here involve both the additive 
group operation on the line and the multiplicative group operation on the 
half-line. Thus Beurling's Tauberian theorem, although closely related to 
Wiener's (which it contains, as the case tp = 1), is structurally different from 
it. One may also see here the relevance of the affine group, already well used 
for regular variation (see e.g. BGT §8.5.1, [Bin02], and §3 below). 

Analogously to Karamata's UCT, the following result was proved by 
Bloom in 1976 [Bio]. A slightly extended and simplified version is in BGT, 
Th. 2.11.1. 

Theorem (Bloom's theorem). If tp e BSN with tp continuous, then 
<p G SN: (BSN) holds locally uniformly. 

The question as to whether one can extend this to tp measurable and/or 
Baire has been open ever since; see BGT §2.11, [Kor] IV. 11 for textbook 
accounts. Our purpose here is to give some results in this direction. This 
paper is part of a series (by both authors, and by the second author, alone 
and in [MilO] with Harry I. Miller) on our new theory of topological regu- 
lar variation; see e.g. [BinOl-11], [Ostl-4] and the references cited there. 
One of the objects achieved was to find the common generalization of the 
measurable and Baire cases. This involves infinite combinatorics, in partic- 
ular such results as the Kestelman-Borwein-Ditor theorem (KBD - see e.g. 
[MilO]), the category embedding theorem [Bin04] (quoted in §3 below) and 
shift-compactness [Ost3]. A by-product was the realization that, although 
the Baire case came much later than the measurable case, it is in fact the 
more important. One can often handle both cases together bitopologically, 
using the Euclidean topology for the Baire case and the density topology for 
the measurable case; see §3 below and also [Bin04]. Such measure-category 
duality only applies to qualitative measure theory (where all that counts is 
whether the measure of a set is zero or positive, not its numerical value). We 
thus seek to avoid quantitative measure-theoretic arguments; see §5.5. 

Our methods of proof (as with our previous studies in this area) involve 
tools from infinite combinatorics, and replacement of quantitative measure 
theory by qualitative measure theory. 
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2. Extensions of Bloom's Theorem: Monotone functions 



We suggest that the reader cast his eye over the proof of Bloom's theorem, 
in either [Bio] or BGT §2.11 - it is quite short. Like most proofs of the UCT 
for Karamata slow variation, it proceeds by contradiction, assuming that the 
desired uniformity fails, and working with two sequences, t n G [— T, T] and 
x n — > oo, witnessing to its failure. 

The next result, in which we assume tp monotone (tp increasing to infinity 
is the only case that requires proof) is quite simple. But it is worth stating 
explicitly, for three reasons: 

1. It is a complement to Bloom's theorem, and to the best of our knowledge 
the first new result in the area since 1976. 

2. The case tp increasing is by far the most important one for applications. 
For, taking G the indicator function of an interval in Beurling's Tauberian 
theorem, the conclusion there has the form of a moving average: 



Such moving averages are Riesz (typical) means and here tp increasing to oo 
is natural in context. For a textbook account, see [ChaM]; for applications, 
in analysis and probability theory, see [Bin5], [BinGl], [BinG2], [BinT]. The 
prototypical case is tp(x) = x a (0 < a < 1); this corresponds to X G Ly a for 
the probability law of X. 

3. Theorem 1 below is closely akin to results of de Haan on the Gumbel law 
A in extreme-value theory; see §5.8 below. 

We offer three proofs (two here and a third after Theorem 2M) of the 
result, as each is short and illuminating in its own way. 

For the first, recall that if a sequence of monotone functions converges 
pointwise to a continuous limit, the convergence is uniform on compact sets. 
See e.g. Polya and Szego [PolS], Vol. 1, p.63, 225, Problems II 126, 127, 
Boas [Boa2], §17, p. 104-5. (The proof is a simple compactness argument. 
The result is a complement to the better-known result of Dini, in which it is 
the convergence, rather than the functions, that is monotone; see e.g. [Rud], 



Theorem 1 (Monotone Beurling UCT). If tp & BSV is monotone, 
tp G SN: the convergence in (BSV) is locally uniform. 




(x oo) Va > 0. 



7.13.) 
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First proof. As in [Bio] or BGT §2.11, we proceed by contradiction. Pick 
T > 0, and assume the convergence is not uniform on [-T, 0] (the case [0, T] 
is similar). Then there exists e G (0, 1), t n G [— T, 0] and x n — > oo such that 

|</?(x„ + t n (p(x n ))/(p(x n ) - 1| > e Vn. 

Write 

/„(£) := y?(:r n + tip(x n ))/<p(x n ) - I. 

Then f n is monotone, and tends pointwise to by (BSV). So by the Polya- 
Szego result above, the convergence is uniform on compact sets. This con- 
tradicts \f n (t n )\ > e for all n. □ 

The second proof is based on the following result, thematic for the ap- 
proach followed in §4. We need some notation that will also be of use later. 
Below, x > will be a continuous variable, or a sequence x := {x n } diverging 
to +oo (briefly, divergent sequence), according to context. We put 

V:(e) :={t>0: \<p(x n + t<p(x n ))/<p(x n ) - 1| < s}, H k (e) := f| ^(e). 

1 'n>k 

Lemma 1. For (p > monotonic increasing and {x n } a divergent sequence, 
each set V*(e), and so also each set H%{e), is an interval containing 0. 

Proof of Lemma 1. Since x + s(p(x) > x for s > 0, one has 1 < ip(x + 
t<f(x))/ip(x). Also if < s < t, then, as <p(x) > 0, one has x + sip(x) < 
x + tip(x). So if t G V* (e), then 

1 < (p(x n + s(p(x n )) / (p(x n ) < (p(x n + t(p(x n ))/(p(x n ) < 1 + e, 

and so s G V£ (s). The remaining assertions now follow, because an intersec- 
tion of intervals containing is an interval containing 0. □ 

Second proof of Theorem 1. Suppose otherwise; then there are e > and 
sequences x n := x{n) — > oo and u n — > u such that 

\<f(x n + u n ip(x n ))/<f(x n ) - 1| > e , (Vn G N). (all) 

Since if is Beurling slowly varying the increasing sets H£(eq) cover M + and 
so, being increasing intervals (by Lemma 1), their interiors cover the compact 
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set K := {u n : n — 0, 1,2, ...}. So for some integer the set H^(e ) already 
covers K, and then so does V k x (e ). But this implies that 

\(p(x k + u k (p(x k ))/(p(x k ) - 1| < e , 

contradicting (all) at n — k. □ 

Remark. Of course the uniformity property of <£> is equivalent to the sets 
H%(e) containing arbitrarily large intervals [0,t] for large enough k (for all 
divergent {x n }). 

3. Combinatorial preliminaries 

We work in the affine group Aff acting on (R, +) using the notation 

where c n — > c = c > and ^ n — >• as n — > oo. These are to be viewed as 
(self-) homeomorphisms of R under either £ , the Euclidean topology or T>, 
the Density topology. Recall that the open sets of T> are measurable subsets, 
all points of which are (Lebesgue) density points, and that (i) Baire sets 
under V are precisely the Lebesgue measurable sets, (ii) the nowhere dense 
sets of V are precisely the null sets, and (iii) Baire's Theorem holds for V. 
(See Kechris [Kech] 17.47.) Below we call a set negligible if, according to the 
topological context of £ or T>, it is meagre/null. A property holds for 'quasi 
all' elements of a set if it holds for all but a negligible subset. We recall the 
following definition and Theorem from [Bin04], which we apply taking the 
space X to be R. with one of £ or V. 

Definition. A sequence of homeomorphisms h n : X — > X satisfies the weak 
category convergence condition (wcc) if: 

For any non-meagre open set U C X, there is a non-meagre open set 
V C U such that for each k e N, 

D ^ V \ h n\ v ) is meagre. 

1 >n>k 

Theorem CET (Category Embedding Theorem). Let X be a topolog- 
ical space and h n : X — > X be homeomorphisms satisfying (wcc). Then for 
any Baire set T, for quasi-all t G T there is an infinite set M ( Cff such that 

{h m (t) : m G M t } C T. 
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From here we deduce: 

Lemma 2 (Affine Two-sets Lemma). For c n — > c > and z n — > 0, if 

cB C A for A, B non-negligible (measurable/ B aire), then for quasi all b G B 
there exists an infinite set M = M5 C N such that 

{'J m (b) = c m b + z m : m e M} C A. 

Proof. It is enough to prove the existence of one such point b, as the Generic 
Dichotomy Principle (for which see [Bin07, Th. 3.3]) applies here, because 
we may prove existence of such a b in any non-negligible ^-subset B' of B, 
by replacing B below with B'. (One checks that the set of bs with the desired 
property is Baire, and so its complement in B cannot contain a non-negligible 

Qs.) 

Writing T := cB and w n = c n c~ x , so that c n = w n c and w n — > 1, put 

h n (t) := w n t + z n . 

Then h n converges to the identity in the supremum metric, so (wcc) holds by 
Th. 6.2 of [Bin06] (First Verification Theorem) and so Theorem CET above 
applies for the Euclidean case; applicability in the measure case is established 
as Cor. 4.1 of [Bin02]. (This is the basis on which the affine group preserves 
negligibility.) So there are t e T and an infinite set of integers M with 

{w m t + z m : m E M} C T. 

But t = cb for some b G B and so, as w m c = c m , one has 

{c m b + z m : m G M} C cB C A. □ 

4. Extensions to Bloom's theorem: Darboux property 

In this section we generalize Bloom's Theorem and simplify his proof. 
Bloom uses continuity only through the intermediate value property - that 
if a (real-valued) function attains two values, it must attain all intermediate 
values. This is the Darboux property. It is much weaker than continuity - it 
does not imply measurability, nor the Baire property. For measurability, see 
the papers of Halperin [Halpl,2]; for the Baire property, see e.g. [PorWBW] 
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and also §5.3 below. 

We use Lemma 2 above to prove Theorem 3B below, which implies 
Bloom's Theorem, as continuous functions are Baire and have the Darboux 
property. We note a result of Kuratowski and Sierpihski [KurS] that for a 
function of Baire class 1 (for which see §5.3) the Darboux property is equiv- 
alent to its graph being connected; so Theorem 2 goes beyond the class of 
functions considered by Bloom. 

We begin with some infinite combinatorics associated with a positive 
function if G BSV. 

Definitions. Say that {u n } with limit u is a witness sequence at u (for 
non- uniformity in ip) if there are £o > and a divergent sequence x n such 
that for h = logy? 

\h(x n + u n Lp(x n )) - h(x n )\ > e VriGN. (e ) 

Say that {u n } with limit u is a divergent witness sequence if also 

h(x n + u n <f(x n )) - h(x n ) ±oo. 

Thus a divergent witness sequence is a special type of witness sequence, but, 
as we show, it is these that characterize absence of uniformity in the class 
BSV. 

We begin with a lemma that yields simplifications later; it implies a 
Beurling analogue of the Bounded Equivalence Principle in the Karamata 
theory, first noted in [BinOl]. As it shifts attention to the origin, we call 
it the Shift Lemma. Below uniform near a point u means 'uniformly on 
sequences converging to w' and is equivalent to local uniformity at u (i.e. on 
compact neighbourhoods of u). 

Lemma 3 (Shift Lemma). For any u, convergence in (BSV + ) is uniform 
near t = iff it is uniform near t = u. 

Proof. Take z n -» 0. For any u write y n := x n + wp(x n ), 7 n := ip(x n )/ip(y n ) 
and w n = JnZn. Then 7 n — > 1, so w n — > 0. But 

h(x n + (u + z n )(p(x n )) - h(x n ) 
= [h(x n + uip(x n ) + z n if(x n )) - h(x n + wp(x n ))] + [h(x n + wp(x n )) - h(x n )} 
= [h(y n + z n -f n (p(y n )) - h(y n )\ + [h(y n ) - h(x n )], 
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i.e. 

h(x n + (u + Zn)<p(x n )) - h{x n ) = [h(y n + w n ip(y n )) - h(y n )\ + [h(y n ) - h(x n )\. 
The result follows, since h(y n ) — h(x n ) — > 0, as ip G BSV and y n — > oo. □ 

Theorem 2B (Divergence Theorem — Baire version). If (p E BSV 

has the Baire property and u n with limit u is a witness sequence, then u n is 
a divergent witness sequence. 

Proof. As u n is a witness sequence, for some x n — > oo and e > one has 
{eq), with h = logy?, as always. By the Shift Lemma (Lemma 3) we may 
assume that u = 0. So (as in the Proof of Lemma 2) we will write z n for 
u n . If z n is not a divergent witness sequence, then {{p(x n +z n ip(x n ))/ip(x n )} 
contains a bounded subsequence and so a convergent sequence. W.l.o.g. we 
thus also have 

c n := ip{x n + z n (p{x n ))/(p{x n ) — > c E (0, oo). (lim) 

Write 7 n (s) := c n s + z n and y n := x n + z n (p(x n ). Then y n = x n (l + 
z n ^{x n )/x n ) oo and 

\h(y n ) - h(x n )\ > e . (4) 
Now take r\ = e /3 and amend the notation of §2 to read 

V:(rj) :={s>0: \h(x n + s<p(x n )) - h(x n )\ < rj} : H* k ( V ) := f| V^rj). 

' 'n>k 

These are Baire sets, and 

R = U^^) = U^)' ( cov ) 

as ip G BSV. The increasing sequence of sets {H£(rj)} covers R. So for some 
k the set H%(rj) is non-negligible. Furthermore, as c > 0, the set c~ l Hl(r]) is 
non- negligible and so, by (cov), for some / the set 

B^ic-'HUvVDHfiri) 

is also non-negligible. Taking A := H£(i]), one has B C Hf(i]) and cB C A 
with A, B non-negligible. Applying Lemma 2 to the maps 7„(s) = c n s + z n , 
there exist b £ B and an infinite set M such that 

{c m b + z m :meM}CA = H x k {i 1 ). 
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That is, as B C Hf(ri), there exist t E Hf(rj) and an infinite M t such that 

{iJt) = Cmt + z m : m E M t } C #£(77). 
In particular, for this t and m E M t with m > k,l one has 

f G V^(t7) and 7m (t) G «. 
Fix such an m. As 7 m (£) G ^(77), 

l%m+7 m (iM^))-^m)|<)]. (*) 
But 7m(*) = C m* + = 2» + t(p(y m ) / (fi(x m ) , SO 

+ 7 m (t)y»(x m ) = x m + ^ m v?(a; m ) + £</?(y m ) = y m + t(p(y m ), 
'absorbing' the affine shift 7 m (t) into y. So, by (*), 

\h(y m + tip(y m )) - h(x m )\ < 77. 

But i G ^(77), so 

|/i(j/ m + t(p(y m )) - % m )| < 77. 
Using the triangle inequality and combining the last two inequalities, we have 

\h(y m ) - h(x m )\ < \h(y m + tip(y m )) - h(y m )\ + \h(y m + ttp(y m )) - h(x m )\ 
< 2rj < e , 

contradicting (e' Q ). ■ 

Theorem 2M (Divergence Theorem — Measure version). If ip E BSV 

is measurable and u n with limit u is a witness sequence, then u n is a divergent 
witness sequence. 

Proof. The argument above applies, with the density topology T> in place 
of the Euclidean topology £ (the real line is still a Baire space, as remarked 
earlier). ■ 

As an immediate corollary we have: 
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Third Proof of Theorem 1. If not, then there exists a witness sequence u n 
with limit u. By Lemma 3, w.l.o.g. u > 0. Let v > u > w > 0. Since 

if e BSV, 

Lp(x n + vtp(x n )) I \p{x n ) -> 1 and Lp(x n + w<p{x n )) / <p{x n ) ->■ 1, 

so there is N such that both (l/2)ip(x n ) < <p(x n + wip(x n )) and tp(x n + 
v<f(x n )) < 2ip(x n ) for all n > N. By increasing iV if necessary we may 
assume that w < u n < v for n > N. But then 

(l/2)(p(x n ) < (p{x n + w(p{x n )) < (p(x n + u n (p(x n )) < (p(x n + v(p{x n )) < 2ip(x n ) 

implies that 1/2 < (p(x n + u n <p(x n ))/<p(x n ) < 2, contradicting Theorem 
2B/2M, as tp is Baire/measurable. ■ 

We now deduce 

Theorem 3B (Beurling-Darboux UCT: Baire version). If ip e BSV 

has the Baire and Darboux properties, then if G SN: (BSV) holds locally 
uniformly. 

Proof. Suppose the conclusion of the theorem is false. Take h = log ip. Then 
there exists a witness sequence v n with limit v and in particular for some 
x n — > oo and e > one has the inequality (e ) above modified so that v n 
replaces u n . 

We construct below a convergent sequence u n , with limit u say, such that 

c n := h(x n + u n ip(x n )) - h(x n ) — > c G (-oo, oo), (lim+) 

and also the unmodified (e ) holds. This will contradict Theorem 2B. 
The proof here splits according as h(x n + v n <p(x n ))— h(x n ) are bounded. 

Case (i) The differences h(x n + v n ip(x n ))—h(x n ) diverge to ±oo. Here we 
appeal to the Darboux property to replace the sequence {v n } with another 
sequence {«„} for which the corresponding differences are convergent. 

Now f n (t) = h(x n +tip(x n )) —h(x n ) has the Darboux property and / n (0) = 
0. Either f n (v n ) > e Q and so there exists u n between and v n with f n (u n ) = 
eo, or —f n (v n ) > eo, and so there exists u n with —f n (u n ) = Eq. Either way 
\fn(u n )\ = Eo- W.l.o.g. {u n } is convergent with limit u say, since {v n } is so, 
and now (lim+) and (eq) hold, the latter as in fact 

\H x n + u ip(x n )) - h(x n )\ = e . 
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Case (ii) h(x n + v n ip(x n ))—h(x n ) are bounded. In this case we can get 
(lim+) by passing to a subsequence. 

In either case we contradict Theorem 2B. ■ 

Theorem 3M (Beurling-Darboux UCT - Measure version). If ip G 

BSV is measurable and has the Darboux property, then <p G SN: (BSV) 
holds locally uniformly. 

Proof. The argument above applies, appealing this time to Theorem 2M. ■ 

Remarks. 1. The Darboux property in Theorems 3 above may be replaced 
with a weaker local property. It is enough to require that tp be locally range- 
dense - i.e. that at each point t there is a bounded open neighbourhood I t 
such that the range <p[It] is dense in the interval (inf p[It], sup </?[/(]) - or be 
in the class 2t of [BruC, §2], cf. also [BruCW]. 

2. The proofs of Theorems 3B and 3M begin as Bloom's does, but only in the 
case (i) of the first step, and even then we appeal to the Darboux property 
rather than the much stronger assumption of continuity. Thereafter, we are 
able to use Theorem CET to base the rest of the proof on Baire's category 
theorem. This enables us to handle Theorems 3B and 3M together, by qual- 
itative measure theory; see the end of §1 and §5.5 below. By contrast, the 
proofs of Bloom's theorem in [Bio] and BGT §2.11 use quantitative measure 
theory; see §5.5. 

5. Complements 

I. Beurling's Tauberian theorem: approximation form. Recall (see e.g. [Kor] 

II. 8) that Wiener's Tauberian theorem is a consequence of Wiener's approx- 
imation theorem: that for / G Li(M) the following are equivalent: 

(i) linear combinations of translates of / are dense in Li(M), 

(ii) the Fourier transform f of f has no real zeros. 

The result is the key to Beurling's Tauberian theorem ([Kor] IV Th. 
11.1). Rate of convergence results (Tauberian remainder theorems) are also 
possible; see e.g. [FeiS], [Kor] VII. 13). 

The theory extends to Banach algebras (indeed, played a major role in 
their development). In this connection ([Kor], V.4) we mention weighted 
versions of Li : for Beurling weights oo - positive measurable functions on K. 
with subadditive logarithms, u>(t + u) < u{t)u{u) - define L w = L\ )U] to be 
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the set of / with 




Then (Beurling's approximation theorem): Wiener's approximation theorem 
extends to the weighted case when oj satisfies the nonquasi-analyticity con- 
dition 



This condition has been extensively studied (see e.g. [Koo]) and is important 
in probability theory (work by Szego - see e.g. [Bin6]). 
2. Representation. As with Karamata slow variation, Beurling slow variation 
has a representation theorem: (p G SN iff (p > and 



with e(.) ->■ 0,c(.) ->• c G (0,oo); as in BGT §2.11, [Bin05, Part II] we 
may take e(.) G C°° (so the integral is smooth), and then c(.) has the same 
degree of regularity (Baire/measurable, descriptive character, etc.) as </?(.). 
The treatment of BGT §2.11 goes over to the setting here without change. 
So too does the drawback that the representation on the right above does 
not necessarily imply that p> is positive - this has to be assumed, or to be 
given from context. 

3. Functions of Baire class 1. Recall that Baire class 1 functions - briefly, 
Baire-1 functions - are limits of sequences of continuous functions, and then 
the Baire hierarchy is defined by successive passages to the limit. See e.g. 
Bruckner and Leonard [BruL] §2, and the extensive bibliography given there, 
[Sol]. Compare [Kech] §24. B. The union of the classes in the Baire hierarchy 
gives the Borel functions; see e.g. [Nat] Ch. XV. Since Borel functions are 
(Lebesgue) measurable and Baire (have the Baire property) 1 , the Baire-1 
functions are both measurable and Baire (see e.g. [Kur] §11). 

Lee, Tang and Zhao [LeeTZ] define a concept of weak separation involving 
neighbourhood assignments. They show that for real-valued functions on a 
Polish space this is equivalent to being of Baire class 1. Their result is greatly 

1 In general one needs to distinguish between Borel and Baire measurability (cf. [Halm, 
§51] and [Bin05, §11]), but the two coincide for real analysis, our context here - see 




(p(x) = c(x) / e(u)du, 
Jo 




[Kech, 24.3]. 



14 



generalized by Bouziad [Bou]. 

4. Darboux functions of Baire class 1. We recall that a Darboux function 
need be neither measurable nor (with the property of) Baire - hence the need 
to impose Darboux-Lebesgue or Darboux-Baire as double conditions in our 
results. 

While Darboux functions in general may be badly behaved, Darboux 
functions of Baire class 1 are more tractable; recall the Kuratowski-Sierpihski 
theorem of §4. See e.g. [BruL, §5], [BruC, §6], [CedP], [EvH] for Darboux 
functions of Baire class 1, and Marcus [Mar], [GibNl], [GinN2] for literature 
and illuminating examples in the study of the Darboux property. 

5. Qualitative versus quantitative measure theory. Bloom's proof of his theo- 
rem used quantitative measure theory. Our proof replaces this by qualitative 
measure theory, thus allowing use of measure-category duality. 

The application of Theorem CET above requires the verification of (wcc), 
and in the measure case this calls for just enough of the quantitative aspects 
to suffice - see [Bin06, §6]. The Baire and measure cases come together here 
via the coincidence between measure and metric for real intervals, cf. §5.11. 

6. Beyond the reals. Theorem CET above was conceived to capture topolog- 
ically the embedding properties enjoyed by non-negligible sets under transla- 
tion as typified by the Steinhaus Theorem, or Sum-Set Theorem (that A — A 
has in its interior) . Thus CET refers to the underlying group of homeomor- 
phisms of a space. A more general setting involves the apparatus of group 
action on a topological space (see [MilO]). Here the central result is the Effros 
Theorem, which may be deduced from CET-like theorems (see [Ost3]). 

The context in our results here is real analysis, as in BGT and [Bio] . But 
the natural setting is much more general. One such setting is the normed 
groups of [Bin06] (where one has the dichotomy: normed groups are either 
topological, or pathological); see [Bin05, Part I] for a development of slow 
variation in that context. Other possible settings include semitopological 
groups, paratopological groups, etc.; see e.g. [ElfN]. 

7. Monotone rearrangements. The theory of monotone rearrangements is 
considered in the last chapter of Hardy, Littlewood and Polya [HarLP] Ch. 
X. For a function / its distribution function \{u : f(u) < x}\ is non- 
decreasing and so has a non-decreasing inverse function, called the non- 
decreasing (briefly, increasing) rearrangement (thus / and have the 
same distribution function). Such rearrangements are of great interest, and 
use, in a variety of contexts, including 

(i) probability (Barlow [Bar], Marcus and Rosen [MarR] §6.4); 
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(ii) statistics: estimation under monotonicity constraints [JanW]; 

(iii) optimal transport: in transport problems with / a strategy f\ gives the 
optimal strategy [Vil]; 

(iv) analysis: [Graf, §1.4.1] , [HorW], [BerLR]. 

As we have seen, the uniformity result for the monotone case is quite simple - 
much simpler than for the general case - and also, p monotone will typically 
be clear from context. In the general case we may aim to replace p by ipy, 
for specific tp, replacing e (in §5.2) by e + may well suffice. 

8. The class T (BGT §3.10) consist of functions / : R — >■ R, non-decreasing 
right-continuous which, for some measurable g : R — >■ (0, oo), the auxiliary 
function of /, 

f(x + ug(x))/f(x) ->■ e u x ->■ oo (Vu G R). 

It turns out that the convergence here is uniform on compact w-sets (from / 
being monotone - as in Th. 1), and hence that g is self- neglecting. 
The class T originates in extreme-value theory (EVT) in probability theory, 
in connection with de Haan's work on the domain-of-attraction problem for 
the Gumbel (double-exponential) extremal law A (A(x) := exp{— e~ x }). See 
BGT §8.13, [BalE] . 

9. Beurling regular variation. In a sequel [BinOlO] we explore the conse- 
quences of the Beurling regular variation property 

f(x + wp(x))/f(x) ->■ g(u) x^oo (VueR). (BRV) 

We obtain, in particular, a characterization theorem 

g{u) = e^ 

for some p. We also relax the condition above that / be monotone. 

Just as Beurling slow variation can be developed in contexts more generic 
than the reals (§5.6), so too can Beurling regular variation, a theme that we 
develop elsewhere [BinOll]. 

10. Continuous and sequential aspects. The reader will have noticed that 
Beurling slow variation is (like Karamata slow variation) a continuous- variable 
property, while the proofs here are by contradiction, and use sequences (bear- 
ing witness to the contradiction). This is a recurrent theme; see e.g. BGT 
§1.9, [Bin06]. 

11. The Weil topology and logarithms: lines and half-lines. Recall that in 
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connection with Theorem W in §1 we mentioned the additive form with 
Haar measure dx on the line and the multiplicative form with Haar mea- 
sure dx/x on the half- line. The relevant background here is the Weil topol- 
ogy ([Halm, §62], [Wei], cf. [Bin06, Th. 6.10], see also [HewR]). The 
relevant metrics involve the logarithmic mapping (log a; = f^ lx ^du/u and 
| [a, b]\w = log b — log a). This theme underlies the passage between (p and 
h = logy?, and is important in the sequel, [BinOlO]. 
12. Questions. We close with two questions. 

1. Does Bloom's theorem extend to measurable/Baire functions - that is, 
can one omit the Darboux requirement? Does it even extend to Baire-1 func- 
tions? 

2. Are the classes BSV, SN closed under monotone rearrangement? 
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